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Abstract: We develop a full characterization of abelian quantum statistics on graphs. 

p^j We explain how the number of anyon phases is related to connectivity. For 2-connected 

graphs the independence of quantum statistics with respect to the number of particles 
is proven. For non-planar 3-connected graphs we identify bosons and fermions as the 
only possible statistics, whereas for planar 3-connected graphs we show that one anyon 
phase exists. Our approach also yields an alternative proof of the structure theorem for 
the first homology group of n-particle graph configuration spaces. Finally, we determine 

"ti the topological gauge potentials for 2-connected graphs. 



1. Introduction 



In classical mechanics, particles are considered distinguishable. Therefore, the n-particle 
configuration space is the Cartesian product, M x ", where M is the one-particle con- 
figuration space. By contrast, in quantum mechanics elementary particles may be con- 
sidered indistinguishable. This conceptual difference in the description of many-body 
systems prompted Leinaas and Myrheim [ 1 1 (see also fl2][3]) to study classical configu- 
ration spaces of indistinguishable particles, C n (M), and led to the discovery of anyon 
statistics. 

Indistinguishability of classical particles places constraints on the usual configura- 
tion space, M xn . Configurations that differ by particle exchange must be identified. 
One also assumes that two classical particles cannot occupy the same configuration. 
S^ Consequently, the classical configuration space of n indistinguishable particles is the 

orbit space C n (M) — (M xn — A)/S n , where A corresponds to the configurations for 
which at least two particle are at the same point in M, and S n is the permutation group. 

Significantly, the space C n (M) may have non-trivial topology. One can, for ex- 
ample, easily calculate that for n particles in M = M. N the first homology group 
Hi(C n (R N )) is Z if N = 2 and Z 2 when N > 3 BE). This fact, combined with the 
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standard quantization procedure on topologically non-trivial configuration spaces, ex- 
plains, at a kinematic level, the existence of anyons in two dimensions and only bosons 
or fermions in higher dimensions. It also raises the question of what quantum statistics 
are possible on spaces with richer topology. 

In order to explore how the quantum statistics picture depends on topology, the case 
of two indistinguishable particles on a graph was studied in (6l (see also [7Q. A graph 
r is a network consisting of vertices (or nodes) connected by edges. Quantum mechan- 
ically, one can either consider the one-dimensional Schrodinger operator acting on the 
edges, with matching conditions for the wave functions at the vertices, or a discrete 
Schrodinger operator acting on connected vertices (i.e. a tight-binding model on the 
graph). Such systems are of considerable independent interest and their single-particle 
quantum mechanics has been studied extensively in recent years |8|. The extension of 
this theory to many-particle quantum graphs was another motivation for [6| (see also 
[9]). The discrete case turns out to be significantly easier to analyse, and in this situation 
it was found that a rich array of anyon statistics are kinematically possible. Specifically, 
certain graphs were found to support anyons while others can only support fermions or 
bosons. This was demonstrated by analysing the topology of the corresponding config- 
uration graphs C2(r) — (r x2 — A)/ S2 in various examples. It opens up the problem 
of determining general relations between the quantum statistics of a graph and its topol- 
ogy- 

As noted above, mathematically the determination of quantum statistics reduces to 
finding the first homology group Hi of the appropriate classical configuration space, 
C n (M). Although the calculation for C n (R. ) is relatively elementary, it becomes a 
non-trivial task when M. N is replaced by a general graph r. One possible route is to use 
discrete Morse theory, as developed by Forman 1 1 1 . This is a combinatorial counterpart 
of classical Morse theory, which applies to cell complexes. In essence, it reduces the 
problem of finding iJi(M), where M is a cell complex, to the construction of certain 
discrete Morse functions, or equivalently discrete gradient vector fields. Following this 
line of reasoning Farley and Sabalka ifTTI defined the appropriate discrete vector fields 
and gave a formula for the first homology groups of tree graphs. Recently, making 
extensive use of discrete Morse theory and some graph invariants, Ko and Park ifTZl 
extended the results of [11] to an arbitrary graph r. However, their approach relies on 
a suite of relatively elaborate techniques - mostly connected to a proper ordering of 
vertices and choices of trees to reduce the number of critical cells - and the relationship 
to, and consequences for, the physics of quantum statistics are not easily identified. 

In the current paper we give a full characterization of all possible abelian quantum 
statistics on graphs. In order to achieve this we develop a new set of ideas and meth- 
ods which lead to an alternative proof of the structure theorem for the first homology 
group of the n-particle configuration space obtained by Ko and Park [12]. Our reason- 
ing, which is more elementary in that it makes minimal use of discrete Morse theory, is 
based on a set of simple combinatorial relations which stem from the analysis of some 
canonical small graphs. The advantage for us of this approach is that it is explicit and 
direct. This makes the essential physical ideas much more transparent and so enables us 
to identify the key topological determinants of the quantum statistics. It also enables us 
to develop some further physical consequences. In particular we give a full characteri- 
zation of the topological gauge potentials on 2-connected graphs, and to identify some 
examples of particular physical interest, in which the quantum statistics have features 
that are subtle. 
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The paper is organized as follows. We start with a discussion, in section [2] of some 
physically interesting examples of quantum statistics on graphs, in order to motivate the 
general theory that follows. In section[3]we define some basic properties of graph con- 
figuration spaces. In sectionfflwe develop a full characterization of the first homology 
group for 2-particle graph configuration spaces. In section|5]we give a simple argument 
for the stabilization of quantum statistics with respect to the number of particles for 
2-connected graphs. Using this we obtain the desired result for n-particle graph config- 
uration spaces when r is 2-connected. In order to generalize the result to 1-connected 
graphs we consider star and fan graphs. The main result is obtained at the end of sec- 
tion [6] The last part of the paper is devoted to the characterization of topological gauge 
potentials for 2-connected graphs. 

2. Quantum statistics on graphs 

In this section we discuss several examples which illustrate some interesting and sur- 
prising aspects of quantum statistics on graphs. A determining factor turns out to be 
the connectivity of a graph. We recall (cf lfT31l ) that a graph is k-connected if it remains 
connected after removing any k — 1 vertices. According to Menger's theorem lfT31 . a 
graph is /j -connected if and only if every pair of distinct vertices can be joined by at 
least k disjoint paths. A fc-connected graph can be decomposed into (k + l)-connected 
components, unless it is complete |fT9l . Thus, a graph may be regarded as being built 
out of more highly connected components. Quantum statistics, as we shall see, depends 
on fc-connectedness up to k = 3. 



2.1. 3-connected graphs. Quantum statistics for a 3-connected graph depends only on 
whether the graph is planar, and not on any additional structure. We recall that a graph is 
planar if it can be drawn in the plane without crossings. For planar 3-connected graphs 
we will show that the statistics is characterised by a single anyon phase associated 
with cycles in which a pair of particles exchange positions. For non-planar 3-connected 
graphs, the statistics is either Bose or Fermi - in effect, the anyon phase is restricted to 
be and it. Thus, as far as quantum statistics is concerned, three- and higher-connected 
graphs behave like M 2 in the planar case and R d , d > 2, in the nonplanar case. A new 
aspect for graphs is the possibility of combining planar and nonplanar components. The 
graph shown in figure [T] consists of a large square lattice in which four cells have been 
replaced by a defect in the form of a K§ subgraph, the (nonplanar) fully connected 
graph on five vertices. This local substitution makes the full graph nonplanar, thereby 
excluding anyon statistics. 

One of the simplest examples of this phenomenon is provided by the graph G shown 
in figure [2] G is planar 3-connected, and therefore supports an anyon phase. However, 
if an additional edge e is added, the resulting graph is A'5, and therefore supports only 
Bose or Fermi statistics. One can continuously interpolate from a quantum Hamiltonian 
defined on K$ to one defined by G by introducing an amplitude coefficient e for transi- 
tions along e. For e = 0, the edge e is effectively absent, and the resulting Hamiltonian 
is defined on G. This situation might appear to be paradoxical; how could anyon statis- 
tics, well defined for e = 0, suddenly disappear for e 7^ 0? The resolution lies in the fact 
that an anyon phase defined for e = introduces, for e^O, physical effects that cannot 
be attributed to quantum statistics (unless the phase is or it). The transition between 
planar and nonplanar geometries, which is easily effected with quantum graphs, merits 
further study. 
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Fig. 1. The large almost planar 3-connected graph. 




Fig. 2. The graph G (without the edge e) is planar 3-connected. With e, the graph is K5 . 



2.2. 2-connected graphs. Quantum statistics on 2-connected graphs is more complex, 
and depends on the decomposition of individual graphs into cycles and 3-connected 
components (see Section 4.3 1. There may be multiple anyon and Z2 phases. But 2- 



connected graphs share the following important property: their quantum statistics do 
not depend on the number of particles, and therefore can be regarded as a character- 
istic of the particle species. This property is important physically; it means that there 
is a building-up principle for increasing the number of particles in the system. This is 
described in detail in SectionlT] where we show how to construct an n-particle Hamilto- 
nian from a two-particle Hamiltonian. Interesting examples are also obtained by build- 
ing 2-connected graphs out of higher-connected components. Figure [3] shows a chain 
of identical non-planar 3-connected components. The links between components, rep- 
resented by lines in figure [3] consist of at least two edges, so that resulting graph is 
2-connected. In this case, the quantum statistics is in fact independent of the number 
of particles, and may be determined by specifying exchange phases (0 or if) for each 
component in the chain. Thus, particles can act as bosons or fermions in different parts 
of the graph. 
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Fig. 3. Linear chain of 3-connected nonplanar components with alternating Bose and Fermi statistics. 



2.3. l-connected graphs. Quantum statistics on graphs achieves its full complexity for 
1 -connected graphs, in which case it also depends on the number of particles n. A 



representative example, treated in detail in Section 6.1 is a star graph with E edges, for 
which the number of anyon phases is given by 



n + E-2 
E-l 



(E-2) 



n + E-2 
E-2 



and therefore depends on both E and n. 



2.4. Aharonov-Bohm phases. Configuration-space cycles on which one particle moves 
around a circuit C while the others remain fixed play an important role in the analysis of 
quantum statistics which follows. We call these Aharonov-Bohm cycles, and the corre- 
sponding phases Aharonov-Bohm phases, because they correspond physically to mag- 
netic fluxes threading C. In many-body systems, Aharonov-Bohm phases and quantum 
statistics phases can interact in interesting ways. In particular, Aharonov-Bohm phases 
can depend on the positions of the stationary particles. An example is shown in the two- 
particle octahedron graph (see figure Hi, in which the Aharonov-Bohm phase associated 
with one particle going around the equator depends on whether the second particle is 
at the north or south pole. For 3-connected non-planar graphs, it can be shown that 
Aharonov-Bohm phases are independent of the positions of the stationery particles. 
(The octahedron graph, despite appearances, is planar.) 





Fig. 4. The Aharonov-Bohm phase for the equatorial cycle depends on whether the second particle is at the 
north or south pole. 
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3. Graph configuration spaces 



Let r be a metric connected simple graph with V vertices and E edges. In a metric 
graph edges correspond to finite closed intervals of K.. However, as we will be interested 
in the topology of the graph, the length of the edges will not play a role in the discussion. 
An undirected edge between vertices «i and «2 will be denoted by «i -h- v^. It will also 
be convenient to be able to label directed edges so v\ — > t>2 and V2 — > vi are the 
directed edges associated with V\ O v<i, A path joining two vertices V\ and v m is then 
specified by a sequence of m — 1 directed edges, written v% — > t>2 —>•••—» v„ 
We define the n-particle configuration space as the quotient space 



:-'))!.• 



c n (r) = (r xn -A)/s n , (i) 

where S n is the permutation group of n elements and 

A = {(xi,x 2 ,-.. ,«„) : 3ij-a:j = ajj}, (2) 

is the set of coincident configurations. We are interested in the calculation of the first 
homology group, Hi (C„ (r)) of C n (P). The space C n (J 1 ) is not a cell complex. How- 
ever, it is homotopy equivalent to the space T> n (r), which is a cell complex, defined 
below. 

Recall that a cell complex X is a nested sequence of topological spaces 

X° CX 1 C ••• CX n , (3) 

where the X k, s are the so-called fc-skeletons defined as follows: 

- The - skeleton X° is a finite set of points. 

- For N 3 k > 0, the k - skeleton X k is the result of attaching k - dimensional balls 
B k = {x e R k : \\x\\ < 1} to X k ~ l by gluing maps 

a : S*- 1 -4 X*"- 1 , (4) 

where 5 fc_1 is the unit-sphere S k ~ 1 — {x e K fc : \\x\\ = 1}. 

A fc-cell is the interior of the ball Bk attached to the (k — l)-skeleton X k ~ l . 

Every simple graph r is naturally a cell complex; the vertices are 0-cells (points) 
and edges are 1-cells (1 -dimensional balls whose boundaries are the 0-cells). The prod- 
uct r xn then naturally inherits a cell complex structure. The cells of r n are Cartesian 
products of cells of r. It is clear that the space C n {T) is not a cell complex as points be- 
longing to A have been deleted. Following [14] we define an n-particle combinatorial 
configuration space as 

v n (r) = (r* n -A)/s n , (5) 

where A denotes all cells whose closure intersects with A. The space T> n (r) possesses 
a natural cell complex structure. Moreover, 

Theorem 1. / |74|/ For any graph r with at least n vertices, the inclusion T> n {r) ^-> 
C n (r) is a homotopy equivalence iff the following hold: 

1. Each path between distinct vertices of valence not equal to two passes through at 
least n — 1 edges. 

2. Each closed path in r passes through at least n + 1 edges. 
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Following H 1411 111 we refer to a graph r with properties 1 and 2 as sufficiently subdi- 
vided. For n = 2 these conditions are automatically satisfied (provided r is simple). 
Intuitively, they can be understood as follows: 

1. In order to have homotopy equivalence between T) n (r) and C n (P), we need to 
be able to accommodate n particles on every edge of graph r. This is done by 
introducing n — 2 trivial vertices of degree 2 to make a line subgraph between every 
adjacent pair of non-trivial vertices in the original graph r. 

2. For every cycle there is at least one free (not occupied) vertex which enables the 
exchange of particles around this cycle. 

For a sufficiently subdivided graph r we can now effectively treat fas a combina- 
torial graph where particles are accommodated at vertices and hop between adjacent 
unoccupied vertices along edges of r. 

Using Theorem [T| the problem of finding Hi(C n {r)) is reduced to the problem of 
computing Hi{V n [T)). In the next sections we show how to determine H\(T> n (r)) for 
an arbitrary simple graph r. Note, however, that by the structure theorem for finitely 
generated modules fT3l 



where Tj is the torsion, i.e. 



H 1 (p n (r))=Z k ®T l (6) 



Tj=Z ni e...®Z n „ (7) 



and rii I rij-|-i. In other words Hi(T> n (r)) is determined by k free parameters {</>i, •• .,</>&} 
and I discrete parameters {ipi , . . . , tpi} such that for each i £ {1, . . .1} 

Tiiipi = mod27r, m G N and nj|nj+i. (8) 

Taking into account their physical interpretation we will call the parameters <f> and ip 
continuous and discrete phases respectively. 



4. Two-particle quantum statistics 

In this section we fully describe the first homology group Hi (D 2 (r) ) for an arbitrary 
connected simple graph r. We start with three simple examples: a cycle, a Y-graph and 
a lasso. The 2-particle discrete configuration space of the lasso reveals an important 
relation between the exchange phase on the Y-graph and on the cycle. Combining this 
relation with an ansatz for a perhaps over-complete spanning set of the cycle space of 
T> 2 (r) and some combinatorial properties of /j -connected graphs, we give a formula 
for Hi(D 2 {r)). Our argument is divided into three parts; corresponding to 3-, 2- and 
1-connected graphs respectively. 

Three examples . 

- Let r be a triangle graph shown in figureBJa). Its combinatorial configuration space 
V 2 {r) is shown in figure 1(b). The cycle (1, 2) -> (1, 3) -> (2, 3) -> (1, 2) is not 
contractible and hence Hi(D 2 (r)) = 7L. In other words we have one free phase cj> c 
and no torsion. 
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(1,3) 



(1.2) 




(2,3) 



(a) (b) 

Fig. 5. (a) The triangle graph r (b) The 2-particle configuration space T> 2 (r) 



Let r be a Y-graph shown in figure |6ja). Its combinatorial configuration space 
V 2 (r) is shown in figure 2(b). The cycle (1,2) ->■ (1,3) -> (2,3) ->■ (3,4) ->■ 
(2,4) -> (1,4) -> (1,2) is not contractible and #i(X> 2 (r)) = Z. Hence we have 
one free phase <f>Y and no torsion. 




(1,3) (2,3) 



(1,2) 



(a) 




(3,4) 



Fig. 6. (a) The Y-graph r (b) The 2-particle configuration space T> 2 (r) 



Let r be a lasso graph shown in figure |7|a). It is a combination of Y and trian- 
gle graphs. Its combinatorial configuration space T> 2 (r) is shown in figure 3(b). 
The shaded rectangle is a 2-cell and hence the cycle (1, 3) — > (2, 3) — > (2, 4) — > 
(1,4) -► (1,3) is contractible. The cycle (1,2) -> (1,3) -► (1,4) -► (1,2) 
corresponds to the situation when one particle is sitting at the vertex 1 and the 
other moves along the cycle c = 2— s-3— s-4— s-2of-T. We will call this 
cycle an Aharonov-Bohm cycle (AB-cycle) and denote its phase <j>\ ,. The cycle 
(2,3) — > (3,4) — > (2,4) — > (2,3) represents the exchange of two particles around 
c. The corresponding phase will be denoted by 4> c ^- Finally, for the cycle (1, 2) — > 
(1, 3) -► (2, 3) -> (3, 4) -)■ (2, 4) -> (1, 4) -> (1,2), corresponding to exchange of 
two particles along a Y-graph, the phase is <f)y- There is no torsion in Hi(D 2 (r)). 
Moreover, 



£i 



>Y- 



(9) 



Notice that knowing 0y and the AB-phases determines the phases <p c2 - As we shall 
see, Replays an important role in relating Y-phases and AB-phases for general graphs. 
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(1,3) (2 3) 



(1,2) 



(a) 




(3,4) 



Fig. 7. (a) The lasso graph r (b) The 2-particle configuration space T> 2 (r) 



4. 1. A spanning set of Hi (T> 2 (J 1 )). In order to proceed with the calculation of Hi {T> 2 (r) ) 
for arbitrary r we need a spanning set of Hi(D 2 (r)). Before we give one, let us dis- 
cuss the dependence of the AB-phase on the position of the second particle. Suppose 
there is a cycle c in r with two vertices v\ and v 2 not on the cycle. We want to know 
the relation between <j> v c \ and <f> v c \. There are two possibilities to consider. The first is 
shown in figurelHla) and represents the situation when there is a path P Vl _ V2 which joins 
Vi and v 2 and is disjoint with c. In this case both AB-cycles are homotopy equivalent 
as they belong to the cylinder c x P VltV2 . Therefore, 



Fact 1 Assume there is a cycle c in r with two vertices Vi and v 2 not on the cycle. 
Suppose there is a path P Vl V2 which joins vi and v 2 and is disjoint with c. Then <j) v c \ — 

Ci- 

Assume now that there is a path joining vi and v 2 which passes through the cycle c (see 
figureJHJb)). Using relation (|9| we get 



</>c,2 = 4>l\ + 4>Yx , 0c,2 



= €\ 



(10) 



and hence 



K\ 



K 2 .! = <t>Y 2 - <i>Y x ■ 



(11) 



The relations between different AB-phases for a fixed cycle c of F are therefore encoded 
in the phases </>y. 

As we show in the appendix, a spanning set of Hi(T> 2 (r)) is given by all Y and 
AB-cycles. Note that relations |9]l and (Hi reduce the number of relevant AB-cycles to 
one per independent cycle of r, i.e. to 



/3i{r) = E - V + 1, 



(12) 



cycles. As a result, we will use a spanning set (which in general is over-complete) 
containing the following: 

1 . All 2-particle cycles corresponding to the exchanges on Y subgraphs of r. There 
can be dependencies between these cycles. 

2. A set of /?i (r) AB-cycles, one for each independent cycle in r. 

Thus, Hi(V 2 (r)) = Z 131 ^ © A, where A is determined by Y-cycles. Consequently, 
in order to determine Hi(T> 2 (r)) one has to study the relations between Y-cycles. 
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(a) (b) 

Fig. 8. The dependence of the AB-phase for cycle c on the position of the second particle when (a) there is 
a path between v\ and V2 disjoint with c, (b) every path joining v\ and V2 passes through c. 

4.2. 3-connected graphs. In this section we determine Hi(D 2 (r)) for 3-connected 
graphs. Let r be a connected graph. We define an m-separation of r [15|, where m 
is a positive integer, as an ordered pair (i~i, A) of subgraphs of r such that 

1. The union A Uf 2 = f. 

2. I\ and r 2 are edge-disjoint and have exactly m common vertices, V m = {v\ , . . . , v m }. 

3. A and A have each a vertex not belonging to the other. 

It is customary to say that the V m separates vertices of I\ and A different from V m . 

Definition 1. A connected graph r is n-connected iff it has no m-separation for any 
m < n. 

The following theorem of Menger lfl5l gives an additional insight into graph connec- 
tivity: 

Theorem 2. For an n-connected graph r there are at least n internally disjoint paths 
between any pair of vertices. 

The basic examples of 3-connected graphs are wheel graphs. A wheel graph W n of 
order n consists of a cycle with n vertices and a single additional vertex which is con- 
nected to each vertex of the cycle by an edge. Following Tutte 1 15 1 we denote the middle 
vertex by h and call it the hub, and the cycle that does not include h by R and call it the 
rim. The edges connecting the hub to the rim will be called spokes. The importance of 
wheels in the theory of 3-connected graphs follows from the following theorem; 

Theorem 3. (Wheel theorem [15 ]) Let r be a simple 3-connected graph different from 
a wheel. Then for some edge e G E(r) either r \ e or r/e is simple and 3-connected. 

Here r \ e is constructed from r by removing the edge e, and r/e is obtained by con- 
tracting edge e and identifying its vertices. These two operations will be called edge 
removal and edge contraction. The inverses will be called edge addition and vertex ex- 
pansion. Note that that vertex expansion requires specifying which edges are connected 
to which vertices after expansion. As we deal with 3-connected graphs we will apply 
the vertex expansion only to vertices of degree at least four and split the edges between 
new vertices in a such way that they are at least 3-valent. 

As a direct corollary of Theorem [3] any simple 3-connected graph can be constructed 
in a finite number of steps starting from a wheel graph W k , for some k 

where A is constructed from A_i by either 
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1. Adding an edge between non-adjacent vertices or 

2. Expanding at the vertex of the valency at least four. 

Moreover, each 7^ is simple and 3-connected. In order to prove inductively some feature 
of a 3-connected graph it is therefore enough to show it for an arbitrary wheel and 
consider what happens when an edge between two non-adjacent vertices is added or a 
vertex of valency at least four is expanded. 

Lemma 1. For wheel graphs W n all phases 4>y are equal up to the sign. 

Proof. The Y subgraphs of W n can be divided into two groups: (i) the central vertex of 
Y is on the rim (ii) the center vertex of Y is the hub. For (i) let v\ and v 2 be two adjacent 
vertices belonging to the rim, R. Let Y Vl and Y V2 be the corresponding Y-graphs whose 
central vertices are v\ and v 2 respectively and one edge is a spoke. Evidently two edges 
of Y Vl and Y V2 belong to the same triangle cycle, C i.e the one spanned by v\, v 2 and the 
hub (see figure |9^a)). Moreover, b\ is connected to b 2 by a path which is disjoint with 
C. Using Fact [ljand relation (Hi we get <f>Y^ = <i>Y v ■ Repeating this reasoning we 
obtain that all 0y v ., with Vi belonging to the rim are equal (perhaps up to the sign). We 
are left with the Y-graphs whose central vertex is the hub. Similarly (see figure |9|b)) 
we take a cycle, C, with two edges belonging to the chosen Y But there is always a 
Y-graph with two edges belonging to C and center to the rim. Therefore, by FactfTland 
relation (Hi the phase on the Y subgraph whose center vertex is the hub is the same as 
on the Y subgraphs whose center vertex is on the rim. □ 





(a) (b) 

Fig. 9. (a) Graphs Y V1 and Y V2 (b) Graphs Y^ and Y V2 



Lemma 2. For 3-connected simple graphs all phases 4>y ore equal up to the sign. 

Proof. We prove by induction. By Lemma 1 the statement is true for all wheel graphs. 
Adding an edge: Assume that V\ and v 2 are non-adjacent vertices of the 3-connected 
graph r and all <py phases are equal (up to the sign). By adding an edge between the 
vertices v\ and v 2 we do not change the relations between the tpy phases of r. However, 
the graph r U e contains new Y-graphs, whose middle vertices are ^i or v 2 and one of 
the edges is e. We need to show that the phase c\)y for these new Y's is the same as 



on the old ones. Let {e, /i, f 2 } be such a Y-graph (see figure 10 a)). Let a% and a 2 be 
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endpoints of /1 and /a. By 3-connectedness, there is a path between ai and «2 which 
does not contain t>i or v 2 . In this way we obtain a cycle C, as shown in figure 10 a). 
Again by 3-connectedness, there is a path P from v 2 to a vertex /3 in C. Let Y' be the 



Y-graph with f3 as its centre and edges along C and P, as shown in figure 10 a). Then 
Y' belongs to r. Applying Fact[T]and relation ( 1 1 1 to the cycle C and the two Y-graphs 
discussed, the result follows. 

Vertex expansion: Let r be a 3-connected simple graph and let v be a vertex of 
degree at least four. Let r be a graph derived from r by expanding at the vertex v 
and assume that the new vertices, Vi and v 2 , are at least 3-valent. These assumptions 
are necessary for _T to be 3-connected [ 15 1. Note that r and _T have the same number 
of independent cycles. Moreover, by splitting at the vertex v we do not change the 
relations between the <j>y phases of r. This is simply because if the equality of some of 
the 4>y phases required a cycle passing through v, one can now use the cycle with one 
more edge passing through V\ and v 2 in t. The graph J 1 contains new Y-graphs, whose 
middle vertices are vi or v 2 and one of the edges is e = vi ■<-> v 2 . We need to show that 
the phase </>y on these new Ys is the same as on the old ones. Let {e, fi, f 2 } be such a 
graph and let a± and a 2 be endpoints of /i and f 2 . By 3-connectedness, there is a path 
between a\ and a 2 which does not contain v\ or v 2 . In this way we obtain a cycle C, as 
shown in figure [TU{b). Again by 3-connectedness, there is a path P from v 2 to a vertex 
j3 in C. Let y be the Y-graph with (3 as its centre and edges along C and P, as shown 
in figure 10 b). Then Y' belongs to r. Applying Fact[T]and relation ( 1 1 1 to the cycle C 
and the two Y-graphs discussed, the result follows. □ 
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(a) (b) 

Fig. 10. (a) Adding an edge (b) Expanding at the vertex. 



Theorem 4. For a 3-connected simple graph, Hi(T> 2 (r)) 
% 2 for non-planar graphs and A = Z for planar graphs. 



ZM-O q A, where A 



Proof. By Lemmas 1 and 2 we only need to determine the phase <\>y. It was shown 
in [6'1 that for the graphs K 5 and K 3 , 3 H x {V 2 {r)) = U h(V) © Z 2 . Therefore the 
phase (py = or 7r. By Kuratowski's theorem [ 16 1 every non-planar graph contains a 
subgraph which is isomorphic to K$ or ^3,3. This proves the statement for non-planar 
graphs. For planar graphs we have the anyon phase and hence A = Z, This is because 
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for planar graphs, one can introduce anyon phases by drawing the graph in the plane and 

along the edges of the two-particle 

□ 



integrating the anyon vector potential ^z x , ri _ 7 T 2 i 
graph, where 1*1 and r 2 are the positions of the particles 



Finally, note that as a direct consequence of relation (111 and TheoremHJ AB-phases 
for 3-connected nonplanar graphs are independent of the positions of stationary parti- 
cles. This is not necessarily the case for 3-connected planar graphs, as <\>y phases are 
equal only up to the sign. 



4.3. 2-connected graphs. In this subsection we discuss 2-connected graphs. First, by 
considering a simple example we show that in contrast to 3-connected graphs it is 
possible to have more than one cfiy phase. Using a decomposition procedure of a 2- 
connected graph into 3-connected graphs and topological cycles we provide the formula 

forffi(X> 2 (r)). 



1'2 X X X V 3 

• • •- 




Fig. 11. (a) An example of a 2-connected graph, (b) the components of the 2-cut {x, y}, (c) the marked 
components. 



Example 1. Let us consider graph r shown in figure 1 1 a). Since vertices v\ and V4 are 
2-valent, r is not 3-connected. It is however 2-connected. Note that fii (r) — 4 and that 
there are six Y-graphs, with middle vertices V2, i>3, V5, Vq, x and y respectively. Using 
Factflland relation ( 1 1 1 we verify that 



1 "2 



9y 



5 n 5 . 



(13) 



It is also straightforward to show that the phases cf>Y v , <?V„ and 0y x are independent. 
Therefore we have three independent <fiy phases and four AB-phases, and so 



Hi(D 2 (r)) =Z 6 



(14) 
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Vertices {x, y} constitute a 2-vertex cut of r, i.e. after their deletion r splits into three 
connected components Z\, r 2 , r 3 (see figure fTTTb)). They are no longer 2-connected. 
Moreover, for example, the two Y-subgraphs Y V2 and Y Vg for which <fiy v — 4>y v in 
r no longer satisfy this condition in Z\, i.e. (py v 7^ 4'y v in A- This is because the 
AB-phases § x c 1 and <j> v c 1 are not equal. To make components JJ 2-connected and 
at the same time keep the correct relations between <fiy v , it is enough to add to each 
component I"i an additional edge between vertices a; and y (see figure [TTJc)). The re- 
sulting graphs, which we call the marked components and denote by i^ lfT2l . are 2- 
connected and the relations between the Y-graphs in each 2^ are the same as in r. The 
union of the three marked components has, however, /3i(_T) + 1 independent cycles. 
On the other hand, by splitting r into marked components the Y-cycles Y x and Y y have 
been lost. Since (fiy^ — 4>y we have lost one <\>y phase. Summing up we can write 

ffi(x> 2 (r)) e z = ©L HiCd 2 ^)) e z. 

2-vertex cut for an arbitrary 2-connected graph r. In figure [J"2f a) a more general 2- 
vertex cut is shown together with components ,Tj. It is easy to see that the marked 
components J"j are 2-connected and the relations between the <fiy phases in each 2{ are 
the same as in r. Let /j,(x, y) be the number of Fi components into which F splits after 

removal of vertices x and y. By Euler's formula the union {/*}£=! of //(x, y) marked 
components has 

/3 = #edges — #vertices + //(x, y) 
= E(T) + n(x, y) ~ (V(r) + 2(n(x, y) - 1)) + n{x, y) 

= E(r)-v(r) + 2 = p 1 (r) + i, (15) 

independent cycles. By splitting r into the marked components we possibly lose <j>y 
phases corresponding to the Y-graphs with the middle vertex x or y. However 

1 . If three edges of a Y-graph are connected to the same component we do not lose tpy . 

2. If two edges of a Y-graph are connected to the same component we do not lose tfiy. 
This can be understood by looking at figure [J"2|b). The phase of the dashed Y-graph 
which is lost is the same as the phase of the dotted Y-graph inside Jjj. 

Hence the <j)y phases we lose correspond to the Y-graphs for which each edge is con- 
nected to a different component. First we want to show that any two Y-graphs with 
the central vertex x (or y) whose edges are connected to three fixed components have 
the same phase. It is enough to show this for Y-graphs which share the same center 
and two edges. Let us consider two such Y-graphs (see figure [J"2|c) - the dashed egdes 
are common for both Y-graphs). Let a\ and a 2 be endpoints of edges which are not 
shared by both Y-graphs. Since there is a path between ct\ and a 2 in F 2 and paths 
Pai,a 2 > PbiM in A and I3 respectively we can apply Fact [T] and relation (Hi to the 



cycle x — > ai U P ai ,a 2 U a 2 — > y — > 62 U Pb lt b 2 U 62 — > x and the two considered 
Y-graphs obtaining equality of the two respective (f)y phases. Therefore, the choice of 
three components gives only one (f>y phase. Moreover, note that after choosing three 
components the phase for the Y-graph with the middle vertex x is the same as for the 
Y-graph with the middle vertex y (see figure [T2"fd) where the considered Y-graphs are 
denoted by dashed and dotted lines). This is once again due to Fact[T]and relation ( [TT) 
applied to the cycle x — > ai U P ai ,a 2 U a 2 — > y — > a 2 U P ai .a 2 U a 2 — > x and the two 
considered Y-graphs. Summing up, the number of phases we lose when splitting r into 
/x(x, y) marked components, N 2 (x, y), is equal to the number of independent Y-graphs 



n-particle quantum statistics on graphs 



15 



in the star graph with fi(x, y) edges. This can be calculated (see for example |6|) to be 
N 2 (x, y) = | GuO, y) - 2) (n(x, y) - 1). Hence 



v(x,y) 



H^v^r))^ H^v^f^ez 



N 2 (x,y)-1 



(16) 



»=i 



Note that the — 1 in the exponent here is to get rid of the additional AB-phase stemming 
from the calculation ([15}, Finally, it is known in graph theory that by the repeated 




ib) 




W 



W 



Fig. 12. (a) 2-vertex cut of r (b) Y x with two edges connected to 7~2 (c) two Y-cycles with three edges in 
three different components (d) the equality of <j>y and 4>Y 



application of the above decomposition procedure the resulting marked components are 
either topological cycles or 3-connected graphs [15|. Let n be the number of 2-vertex 
cuts which is needed to get such a decomposition, N 2 = J2t x « > ^(Xi, yi), iV 3 the 
number of planar 3-connected components, N^ the number of non-planar 3-connected 
components and N 3 the number of the topological cycles. Let /j, = N$ + N 3 + N 3 . 
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Then 

H l (V 2 (r)) = @H 1 (V 2 (f l ))®Z N2 ~ n , (17) 

f=l 

where 

Hi{V 2 {ri)) = Z' 3l(A) Z, A - P^nar (18) 

i?i(X> 2 (fj)) = Z' 31 ^ 8 Z 2 , fj - nonplanar 

H^ifi)) = Z, ft - topological cycle 

Note that Y\ /3i(fj) + iV^' = ft (P) + n and therefore 

H x (v 2 (r)) = zpw +N > +N » e zf». (19) 



4.4. \-connected graphs. In this subsection we focus on 1-connected graphs. Assume 
that r is 1-connected but not 2-connected. There exists a vertex v £ V(r) such that af- 
ter its deletion r splits into at least two connected components. Denote by I"i , . . . , ■JV-u) 
these components. Assume that Ji is attached to v by ^ edges and put v(y) = J^i -^ii 
so that i/(u) is the total number of edges at v. By Euler's formula the union of compo- 
nents {rjfl^ has 

E(r) - (V(r) + »{v) - 1) + n( v ) = A(r), (20) 

independent cycles, hence the number of independent cycles does not change compared 
to r. Moreover, the phases (j>y inside each of the components are the same as in r. 
Note, however, that by splitting we lose Y-graphs whose three edges do not belong to 
one fixed component i^. Consequently, there are two cases to consider: 

1. Two edges of the Y-graph are attached to one component, for example r v ^, while 
the third one is attached to another component, I^i. We claim that the phase <j>y 
does not depend on the choice of the third edge, provided it is attached to r v \. To 



see this consider two Y-graphs, Y\ and Y 2 shown in figure 13 a). Since vertices ai 
and «2 are connected by a path, by Factfll^p^ = 4'q 2 1 - Next, relation (111 applied 
to cycle C and the two considered Y graphs gives 4>y x = cf>Y 2 ■ 

After choosing one edge of Y in component r v i (by the above argument it does not 
matter which), we can choose the two other edges in r v ^ in ( 2 3 ) ways. Therefore, 
a priori, we have ( 2 3 ) Y-graphs to consider. There are, however, relations between 



them. In order to find the relevant relations consider the graph shown in figure 13 c). 
We are interested in Y-graphs with one edge given by a\ -H- v (dashed line) and 
two edges joining v to vertices in 7^,3, say j and k. Each such Y-graph determines a 
cycle c in r Vi 3 containing vertices v, j and k (since F„ 3 is connected). We have that 

0c,2=C,l + ^- (21) 

Therefore, the ( 2 3 ) F-phases under consideration are determined by the AB- and 
two-particle phases, </> C 2 and <p"\, of the associated cycles c. These cycles may be 
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(a) 




(b) 




(3,4) 



(C) 



(d) 



(«) 



Fig. 13. (a)Two edges of Y are attached to r v 1 3 while the third one to f,, : 1 (b) Each edge of Y is attached to 
a different component (c) Y-graphs with two edges in the same component (d) Two Y-graphs (d) The relevant 
part of 2-particle configuration space of (d) 



expressed as linear combinations of a basis of E 3 — 1 cycles, denoted c\ , . . . , ce 3 - 1 , 
as in figure 13 c). It is clear that if c = J2i=i r i°i> tnen 



-E3-1 



E3-1 



Ci = Yl ri Ca' <^,2 = Yl r ^ c 



(22) 



Thus, the y-phases under consideration may be expressed in terms of the 2 (£3 — 1) 
phases 4> Ci .2 and 4>" 1 1 - 



Let Yi be the y-graph which determines the cycle a. We may turn the preceding 
argument around; from ( f2T| , the AB-phase 0"\ can be expressed in terms of <^ 

and <^ C j,2- Combining the preceding observations, we deduce that the ( 2 3 ) Y-phases 
lost when the vertex v is removed may be expressed in terms of the phases 4> Ci ,2 and 
(j>Yi ■ The phases <j) Ci 2 remain when v is removed. It follows that phases <\>y i suffice to 
determine all of the lost phases, so that the number of independent y-phases lost is 
£"3 — 1. Repeating this argument for each component, the total number of Y-phases 

lost is Y!^l (Ei - i)(M«) - 1) = (m(«) - i)(K«) - a*(»)). 

2. Each edge of Y is attached to a different component. We will show now that once 
three different components have been chosen it does not matter which of the edges 
attaching r v i to v we choose. To see this let us consider two Y-graphs shown in 
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figure [T3fb). The first one consists of the three dashed edges and the second of two 
dashed edges attached to F v i and r v2 respectively and the dotted edged attached to 
r v £. We will show that the phase corresponding to Y-graph {1' •<->• v, v •<->• 3, v -R> 
4} is determined by the phase corresponding to Y-graph {1 e u, » H 3, d o 4} 
(see figure [T3jd)) and phases added in the previously considered step. It is clear by 



figure 13 e) that 



<f>Y 2 = 4>Y X + 0c, 1 + 0c, 1- ( 23 ) 

But phases </>;? ± and (p* 1 are known, as they have been added in the previous step. 
Thus, the number of the independent Y-phases we lose is equal to the number of 
independent Y-cycles in the two-particle configuration space of the star graph with 
fi(v) edges, that is, (/j(v) - l)((t(v) - 2)/2. 

Summing up we can write 

H 1 (V 2 (r)) = @H 1 (V 2 (r v ^))(BZ N ^\ (24) 

i=\ 

where N\(v) = (fi(v) — l)(/j(v) — 2)/2 + (p(v) — l)(i/(u)— (J>(v)). It is known in graph 
theory [15] that by the repeated application of the above decomposition procedure the 
resulting components become finally 2-connected graphs. Let v%, . . . , Vi be the set of 



cut vertices such that components r vt k are 2-connected. Making use of formula ( 19 1 
we can write 



#iCD 2 (r)) - ^n+N.+Ni+Ni e z n^ (25) 



5. n-particle statistics for 2-connected graphs 

Having discussed 2-particle configuration spaces, we switch to the n-particle case, 
T> n (r), where n > 2. We proceed in a similar manner to the previous section. First 
we give a spanning set of Hi(D n (r)). Next we show that if -T is 2-connected the first 
homology group stabilizes with respect to n, that is, Hi(D n (r)) — Hi{T> 2 {r)). Mak- 
ing use of formula p5j) 



H x {v n {r)) = ^(n+N.+N 3 e z / 



5.1. A spanning set of Hi(T> n (r)). In order to calculate Hi{T> n {r)) we first need to 
subdivide the edges of r appropriately. By Theorem [T] each edge of r must be able to 
accommodate n particles and each cycle needs to have at least n + 1 vertices, that is, 
r needs to be sufficiently subdivided. Before we specify a spanning set of Hi (T> n (r)) 
we first discuss two interesting aspects of this space. The first one concerns the relation 
between the exchange phase of k particles, k < n on the cycle C of the lasso graph and 
its 4>y phases (see Lemma[3]). The second gives the relation between the AB-phases for 
fixed cycle c of r and the different possible positions of the n — 1 stationary particles. 
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Lemma 3. The exchange phase, 4>c,n, of n particles on the cycle c of the lasso graph 
is the sum of the exchange phase, <f>Q n _ 1 , of n — 1 particles on the cycle C with the 
last particle sitting at the vertex not belonging to C, e.g. vertex 1, and the phase </>y 
associated with the exchange of two particles on the Y subgraph with n — 2 particles 
placed in the vertices v\ , . . . , u„_2 of C not belonging to the Y 



0C,n 



&,«-! 



by 



Proof By d9| the above lemma is true for n = 2. For the proof in the general case it is 



enough to consider the lasso graphs with 3 and 4 particles shown in figures 14 a) and 
14 b). It is easy to see that they are indeed sufficiently subdivided. The Y-graphs we 
consider are {2 O 3, 3 -H- 4, 3 <-> 6} and {3h4,4h5,4h8} respectively. The 
relevant parts of the 3 and 4-particle configuration spaces are shown in figures 15 a) 
and[T5|b). The statement follows immediately from these figures. □ 





3 

-•- 



2 
-•- 



1 
-• 



(a) (b) 

Fig. 14. The subdivided lasso for (a) 3 particles, (b) 4 particles. 



(3,4.6 



(3.4,5) 




(4,5,6,8) 



1.5,6.7) 



Fig. 15. The relevant parts of the configurations spaces for the lasso graphs with (a) 3 particles: <pc,3 
4>q 2 + <j>y, (b) 4 particles: 0c,4 = 4>c 3 + $? ■ 
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By repeated application of Lemma[3]we see that cpc,n can be expressed as a sum of an 
AB-phase and the Y-phases corresponding to different positions of n — 2 particles. For 
example in the case of the graphs from figure 14 a) and[j"4|b) we get 



»C,3 



£ 



^C,2 



4 



£ 



A 1 . 2 



y C,4 



i6,7 



%,s 



(,6,7 



^C,3 



a6> 7 



A 1 ^ 



A 1 . 2 



,1,2.3 
6 C,1 • 



Aharonov-Bhom phases. Assume now that we have n particles on r. Let C be a cycle 



of .T and ei and e-i two sufficiently subdivided edges attached to C (see figure 16 a)). 
We denote by <J>q\ 2 the AB-phase corresponding to the situation where one particle 
goes around the cycle C while fci particles are in the edge ei and &2 particles are in the 
edge e2, fci + hi = n — 1. For each distribution (fci, fe) of the n — 1 particles between 
the edges ei and e^ we get a (possibly) different AB-cycle and AB-phase in T> n (r). 
We want to know how they are related. To this end notice that 



fe* 



and hence 



.fe 1 +i,fc 2 
c,i 



,/ci + l,fc 2 
°C,1 



,fci,fc 2 



,fei,fe 2 +i 
c.i 



,fe 1 ,fc 2 

y C,2 






+1 



/fcl,fe 2 
V 2 



V 2 



yfcl,fc 2 



(26) 



(27) 



The relations between different AB-phases for a fixed cycle C of J 1 are therefore en- 
coded in the 2-particle phases </>y, albeit these phases can depend on the positions of 
the remaining n — 2 particles. 





(a) (b) 

Fig. 16. (a) The relation between AB-phases, (b) the stabilization of the first homology group. 



A spanning set of Hi((D) n (r)) is by the following (see appendix for proof): 

1 . All 2-particle cycles corresponding to the exchange of two particles on the Y sub- 
graph while n — 2 particles are at vertices not belonging to the considered Y-graph. 
In general the phases </>y depend on the position of the remaining n — 2 particles. 
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2. The set of (3i(r) AB-cycles, where /3i(_T) is the number of the independent cycles 
ofT. 

Theorem 5. For a 2-connected graph r the the first homology group stabilizes with 
respect to the number of particles, i.e. Hi(T> n (r)) = Hi(T> 2 (r)). 

Proof. Using our spanning set it enough to show that phases on the Y-cycles do not 
depend on the position of the remaining n — 2 particles. Notice that if any pair of the 
vertices not belonging to the chosen Y-graph is connected by a path then clearly the 
corresponding Y-phases have this property. Since the graph r is 2-connected it remains 
at least 1-connected after removal of a vertex. Removing the central vertex of the Y (see 
figure [T6fb)), the theorem follows. □ 

6. N-particle statistics on 1-connected graphs 

By Theorem[5] in order to fully characterize the first homology group ofV n (r) for an 
arbitrary graph r we are left to calculate H i (V n (T) ) for graphs which are 1 -connected 
but not 2-connected. This is achieved by considering n-particle star and fan graphs. 



6. 1. Star graphs. In the following we consider a particular family of 1-connected graphs, 



namely the star graphs Se with E edges (see figure 17 a)). Our aim is to provide a for- 
mula for the dimension of the first homology group, 0%, of the n-particle configuration 
space T> n (SE)- Let us recall that a graph r is 1-connected iff after deletion of one 
vertex it splits into at least two connected components. 

Non-subdivided star graph. It turns out that the computation of /3„ can be reduced to 
the case of n particles on a non-subdivided star graph, so we consider this first. Let Se 
denote the star graph with E+l vertices and E edges each connecting the central vertex 
to a single vertex of valency 1; such a star graph is not sufficiently subdivided for n > 2 
particles. As there are no pairs of disjoint edges (every edge contains the central vertex), 
there are no contractible cycles. Therefore, the n-particle configuration space, T> u (Se) 
is a graph, i.e. a one-dimensional cell complex. The number of independent cycles in 
T> n (§E), denoted here and in what follows by 7^, is given by the first Betti number, 
E n — V„ + 1, where E n and V n are the number of edges and vertices in T> n (SE)- It is 
easy to see that V n = ( B + 1 ) and E n = E ■ (fl{). Hence 

Y-graph . The simplest case of a sufficiently subdivided graph is a Y-graph where each 
arm has n — 1 segments. As there are no cycles on the Y-graph itself, cycles in the 
n-particle configuration space are generated by two-particle exchanges on the non- 
subdivided subgraph Y comprised of the three segments adjacent to the central vertex. 
A basis of independent cycles is obtained by taking all possible configurations of the 
n — 2 particles amongst the three arms of the Y-graph. As configurations which differ 
by shifting particles within the arms of the Y produce homotopic cycles, the number of 
distinct configurations is the number of partitions of n — 2 indistinguishable particles 
amongst three distinguishable boxes, or ( 2^2 ) = (,1-2)- Therefore, 
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ft: = [„: 2 bi = ^. (») 

Star graph with five arms. For star graphs with more than three arms, it is necessary to 
take account of relations between cycles involving two or more moving particles. With 
this in mind, we introduce the following terminology: an (n, m)-cycle is a cycle of n 
particles on which m particles move and (n — m) particles remain fixed. 

The general case is well illustrated by considering the star graph with E = 5 arms. 
As above, we suppose that each arm of S§ has (n — 1J segments, and is therefore 
sufficiently subdivided to accommodate n particles. Let £5 denote the non-subdivided 
subgraph consisting of the five segments adjacent to the central vertex. As there are no 
cycles on S$, a spanning set for the first homology group of the n-particle configuration 
space is provided by two-particle cycles on the Y's contained in S5. The number of 
independent two-particle cycles on S$ is given by 75. For each of these, we can dis- 
tribute the remaining (n — 2) particles among the five edges of S$ (cycles which differ 
by shifting particles within an edge are homotopic). Therefore, we obtain a spanning 
set consisting of j3" n (n, 2)-cycles, where 

P n--={ 4 J72- 

The preceding discussion of non-subdivided star graphs reveals that there are rela- 
tions among the cycles in the spanning set. In particular, a subset of the (n, 2)-cycles 
can be replaced by a smaller number of (n, 3)-cycles. To see this, consider first the case 
of three particles on the non-subdivided star graph 1S5. By definition, the number of 
independent (3, 3)-cycles is 73. However, the number of (3, 2)-cycles on §5 is larger; it 
is given by (J 7! , where the first factor represents the number of positions of the fixed 
particle, and the second factor represents the number of independent (2, 2)-cycles on 
the remaining four edges of §5. It is easily checked that 7! — (^7! = —3, so that there 
are three relations amongst the (3, 2)-cycles on §5. 

For each (3, 3)-cycle on S5, there are (™J ) (n, 3)-cycles on S5; the factor (™J ) is 
the number of ways to distribute the n — 3 fixed particles on the five edges of S$ outside 
of §5, The corresponding calculation of the number of (n, 2)-cycles on S5 obtained 
from (3, 2)-cycles on S$ requires more care. The preceding reasoning would suggest 
that the number of such (n, 2)-cycles is given by (™J ) ( 1 )7| ■ However, this expression 
introduces some double counting. In particular, (n, 2)-cycles for which two of the fixed 
particles lie in S$ are counted twice, as each of these two fixed particles is separately 
regarded as the fixed particle in a (3, 2)-cycle on S$. The correct expression is obtained 
by subtracting the number of doubly counted cycles, i.e. (™) (2)7!- Thus we may replace 
this subset of (n, 2)-cycles by the (n, 3)-cycles to which they are related to obtain a 
smaller spanning set with f3' n elements, where 

' 5 _ fl» 5 /"+1\ 5 {{ n + 1 \{5\ 4 f n \{5\ 3 



Finally, we must account for relations among the (n, 3)-cycles. Consider first the 
case of just four particles on S5. The number of independent (4, 4)-cycles is 74. The 
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number of (4, 3)-cycles is ( 1 )7|, where the first factor represents the number of posi- 
tions of the fixed particle, and the second factor represents the number of independent 
(3, 3)-cycles on the remaining four edges of §5. For each (4, 4)-cycle on §5, there are 
(™) (n, 4) cycles on S5. Similarly, for each (4, 3)-cycle on §5, there are ("J (n, 3)- 
cycles on S5 (there is no over-counting, as there are no five-particle cycles on §5). 
Replacing this subset of (n, 3)-cycles by the (n, 4)-cycles to which they are related, we 
get a smaller spanning set of j3„ elements, where 

«=rt + (:)(,i-C>0-("r)-<":>(i 

As there are no five-particle cycles on §5, there are no additional relations, and the 
resulting spanning set constitutes a basis. 

n particles on a star graph with E arms. The formula in the general case of E edges 
is obtained following a similar argument. We start with a spanning set of ( n ~^f_i )1§ 
(n, 2)-cycles on Se- We then replace a subset of (n, 2)-cycles by a smaller number 
of (n, 3)-cycles, then replace a subset of these (n, 3)-cycles by a smaller number of 
(n, 4)-cycles, and so on, proceeding to (n, E — l)-cycles, thereby obtaining a basis. 
The number of elements in the basis is given by 

(30) 
The outer m-sum is taken over (n, r7i)-cycles. The mth term is the difference between 
the number of (n, m)-cycles and the number of (n, m — l)-cycles to which they are 
related. The inclusion-exclusion sum over j compensates for over-counting (n, m — 1)- 
cycles with j fixed particles in Se- 

It turns out to be convenient to rearrange the sums in ( [30| > to obtain the following 
equivalent expression: 

re ^ fn-k + E-l\ e 




where 



fc=2 



fc-2 



«f 



EM)lf)-7^- (32) 



i=0 



This is because the coefficients a? turn out to have a simple expression. First, straight- 
forward manipulation yields 



«*=7f-£(fK_7. (33) 

8=1 ^ 



We then have the following: 

Lemma 4. The coefficients af = {-^) k { E ^ 1 )- 
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Proof. We proceed by induction. Direct calculations give oti = ( ^ ) ■ Assume that 
af = (-ly^T 1 ) for j e {2, . . . , k - 1} and k < E. Using this assumption and (33 i 



a fc = 7? -(-!)*£(-!) 



' ' 'E\ (E - i - 1 



i=l 



k — i 



Making use of the identity ([) = (— l) fe ( [ ) and Vandermonde's convolution 
EL(f)(tf)=l.weget ' 

^D- 1 r(f)e-:- 1 )=g(f)a:f 



Using (28 1 for 7^, we get 



*-(-<*->Kf:. 1 )-rr)-(--<f 1 )Hf 

Expanding ( jf ) = ( fc ) + ( fc-1 ) and straightforward manipulations show 

- = (-D'( E - r 

which completes the argument. D 
By Lemmaffl 

ks - 1 (- - * + _: - ■ — 1 <- i)i ' ( E * ') (" " e + -1 " ' 
-|W(**- i )(""r.r")-^| 1 ( B *- i )U 

By Vandermonde's convolution 



EVVK^-tfVK^W; 1 )- (-!>•• 



fc J \n — kj *-^ V fc 1 \n — k) \ n 

k=0 x 7 v 7 A;=0 v 7 v 7 v 



Therefore 



Notice that ( n +^ x ) = ( n + E E _- 2 ) + { n+ E E _- 2 ) and thus 
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Exchange zone S' E 

with k particles. 

2< k< E-\ 




(a) 



(b) 



Fig. 17. (a) The star graph with E arms and n particles. Each arm has n vertices. The exchange zone S' E 
can accommodate 2, 3,...,E — 1 particles, (b) The fan graph F. 



7i + E -2 
E-\ 



(is -2) 



n + E -2 
E-2 



1. 



(34) 



Note finally that in contrast with 2-connected graphs, formula ( |34] i indicates a strong 
dependence of the quantum statistics on the number of particles, n. 



6.2. The fan graphs . Following the argument presented in section |4~4| in order to treat 
a one-vertex cut v we need to count the numb er of the independent Y-phases which 
are lost due to the removal of v. As in Section 4.4 let \i — //(u) denote the number 



of connected components following the deletion of v, and denote these components 
by i~i, . . . , J 1 ^, For Y-cycles with edges in three distinct components, the number of 



independent phases, /3£, is given by the expression ( 34 1 for star graphs, 



AM 



+ /i - 
/i — 1 



(M - 2) 



+ \i- 
\i-2 



1. 



(35) 



We must also determine the number of independent Y-cycles with two edges in the same 
component 7^, denoted j n (v) . 



Let us first consider a simple example, namely the graphs shown in figures 18 a) and 



18 b). Assume there are three particles. We calculate 73(1;) as follows. The Y subgraphs 
we are interested in are denoted by dashed lines and are Y\ and Y2 respectively. Note 
that each of them contributes three phases corresponding to different positions of the 
third particle {(fry , <\>y 1 ^y > ^y ? &Y > &Y }• They are, however, not independent. To 
see this, note that using Lemmaplwe can write 



^c,3 



£.2 






lB,B' 

K,i > 

J.B.B' 

?c,l ■ 

J.B,C 

Pel i 



'Jc,3 



%> 



£2 



A 

v 2 



€ 



+ 



Py 2 + 
<Po,i ■ 

iC.C 
6 d ■ 
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The phase (j> c ^ is not lost when v is cut. On the other hand, the five phases 

fAp,C iB.B' ,B,C iB >C l /o-r\ 

are lost. The knowledge of them and <f>^ determines all six <fiy phases. Therefore, 73(f) 
is the number of 1 and 2-particle exchanges on cycle c (which is 5) rather than the 
number of Y phases (which is 6). 

A A 

\ / \ / 

Y-Ctf) v*(Y 2 

By' \c" By vr 

bS \c b/ \c 

(a) (b) 

Fig. 18. The Y subgraphs (a) Ki and (b)Y 2 . 



For the general case, let v. L denote the number of edges at v which belong to 7^. 
Since the Fi are connected, there exist Ui — 1 independent cycles in i -1 , which connect 



these edges. Denote these by Cn, . . . , C\ Vl _i. Fan graphs (see Fig 17 (b)) provide the 
simplest realization. Using arguments similar to those in the above example, one can 
show that Y-cycles with two edges in the same component can be expressed in terms of 
two sets of cycles. The first set contains cycles which are wholly contained in just one 
of the connected components. These cycles are not lost when v is cut, and therefore do 
not contribute to 7 n (v). The second type of cycle is characterised as follows: Consider 
a partition {rii}^ =1 of the particles amongst the components 7^. For each partition, we 
can construct cycles where all of the particles in 2^ - assuming 7^ contains at least 
one particle, i.e. that m > - are taken to move once around Cy while the other 
particles remain fixed. Excluding the cases in which all of the particles belong to a single 
component, the number of such cycles is given by the following sum over partitions 
ni-\ h Tin = n: 



7»(«)= E E fa- 1 ) 



ni,...,n M — i—1 

»H \-7iu=n 0<rii<n 



Noting that 



z— 1 i—1 i—1 i — 1 

0<rii<n rii—Q m=n 



E =£- ■■ E - E 



and X^iLiC^i — 1) = ^ — M' we readily obtain 

*M-((" + r 1 )-( B+ r a )- i )«-'"-(( B ^r^- 1 '^'"- 
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Hence the number of the phases lost when v is cut is given by 

N^n) = ^+7n(«)=( n ^ M 7 2 ) (--2) -(^ M 2 2 ) -{v-H-l). 

(37) 

The final formula for Hi(D n (r)). By the repeated application of the one-vertex cuts 
the resulting components of _T become finally 2-connected graphs. Let vi, . . . , Vi be the 
set of cut vertices such that components r Vi: k are 2-connected. Making use of formula 
( fTo} we write 

ffi(p n (r)) = Z P(n+N 1+ N 2 +N 3 e z ^ (38) 



where N% = J2i Ni(v{, n), the coefficients Ni(vi, n) are given by (37 1 and N2, N3, 
N^ are defined as in section B] 



7. Gauge potentials for 2-connected graphs 

In this section we give a prescription for the n-particle topological gauge potential on 
V n {r) in terms of the 2-particle topological gauge potential. For 2-connected graphs 
all choices of n-particle topological gauge potentials on T) n (r) are realized by this 
prescription. The discussion is divided into three parts: i) separation of a 2-particle 
topological gauge potential into AB and quantum statistics components, ii) topological 
gauge potentials for 2-particles on a subdivided graph, iii) n-particle topological gauge 
potentials. 

We start with some relevant background. Assume as previously that r is sufficiently 
subdivided. Recall that directed edges or 1-cells of T> n (r) are of the form V\ X . . . X 
v n -i x e up to permutations, where Vj are vertices of r and e = j — >• k is an edge 
of r whose endpoints are not {vi, . . . , v n -i}- For simplicity we will use the following 
notation 

{«i,...,u n -i,j -> k} := Vi X ... X v„-i x e. 

An n-particle gauge potential is a function .!?(") defined on the directed edges of T) n (r) 
with the values in M + modulo 2tt such that 

fl< n >({«i, . • . ,v n - u k -> j}) = -& n \{ Vl , . . .,v n - u j -> k}). (39) 



In order to define fl on linear combinations of directed edges we extend ( p9| > by linear- 
ity. 

For a given gauge potential, fi( n > the sum of its values calculated on the directed 
edges of an oriented cycle C will be called the flux of Q through C and denoted fi(C). 

(n) (n) 

Two gauge potentials [2\ and fl 2 are called equivalent if for any oriented cycle C 
the fluxes il[ n ' (C) and Q^ (C) are equal modulo 27r. 

The n-particle gauge potential J?( n ) is called a topological gauge potential if for any 
contractible oriented cycle C in T> n {r) the flux Q^ n \C) — 0mod27r. It is thus clear 
that equivalence classes of topological gauge potentials are in 1-1 correspondence with 
the equivalence classes in Hi(D n (r)). 
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Pure Aharonov-Bhom and pure quantum statistics topological gauge potentials. Let 

(2) 

fbea graph with V vertices. We say that a 2-particle gauge potential fi AB is a. pure 
Aharonov-Bohm gauge potential if and only if 

^ab ({*> J -► fc l) = w(1) U -* k ) > for a11 distinct vertices i, j, fc of T. (40) 

Here u/ 1 ) can be regarded as a gauge potential on r. Thus, for a pure AB gauge po- 
tential, the phase associated with one particle moving from j to k does not depend 

(2) 

on where the other particle is. We say that a 2-particle gauge potential £2 S is a pure 
statistics gauge potential if and only if 



E n s 

i 



(0, j ^ fc}) = 0, for all distinct vertices j, k of G. (41) 



That is, the phase associated with one particle moving from j to k averaged over all 
possible positions of the other particle is zero. It is clear that an arbitrary gauge potential 
,!?( 2 ) has a unique decomposition into a pure AB and pure statistics gauge potentials, 
i.e. 

J?< 2) = n% ) B + flg ) , (42) 

where 

4 2 1({M -►*}) = 7^2 E ^({p,j^k}), Qf = Q^-Qf B . (43) 

It is straightforward to verify that if Q^ is a topological gauge potential, then so are 

(2) (2) (2) 

f? AB and f2 s ', and vice versa. Moreover, one can easily check that fi AB vanishes on 
any Y-cycle of T> 2 (r). Note, however, that for a given cycle C of r the AB-phase, 

(f> v c 1 considered in the previous sections is not Q AB {v x C) but rather Q( 2 \v x C) as 
AB-phases can depend on the position of the stationary particle. 

Gauge potential for a subdivided 2-particle graph. Let P be a graph with vertices 
V = {1, . . . , V}. Let Q^ be a gauge potential on V 2 {P). 

We assume that J?' 2 ' is topological, that is, for every pair of disjoint edges of P, 
i <-> k and j o I we have 

J? (2) (i, j ->l) + J? (2) (l,i->k) + J? (2) (Jfe, I -> j) + /5 (2) (j, fc -► i) = 0. (44) 

Assume we add a vertex to P by subdividing an edge. Let p and q denote the vertices of 
this edge, and denote the new graph by _T and the added vertex by a. Since subdividing 
an edge does not change the topology of a graph, it is clear that we can find a gauge 
potential, fi^ 2 \ on V 2 (r) that is, in some sense, equivalent to f)( 2 K 

For the sake of completeness, we first give a precise definition of what it means for 
gauge potentials on T> 2 (r) and T> 2 (P) to be equivalent. Given a path P on T> 2 (P), we 
can construct a path P on T> 2 (_T) by making the replacements 



(45) 



i,p-t q} ^ {i,p- 


+ a-t q}, 


i,q-*p}i-t{i,q- 


■> a^p}. 



a -> 


P} 


i-)- 


{< 


P}> 




a — > 


9} 


i-)- 


{< 


P^ 


q}, 


a -> 


P} 


1-4 


{* 


q^> 


P}, 


a -4 


q} 


H4 


{i 


q}- 
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Similarly, given a path P on T> 2 (r) we can construct a path P on P 2 (P) by making 
the following substitutions: 

{*,P 

{i,q- 

{i,q^a^q}^ {i,q}. (46) 

We say that J?( 2 ) and /5^ 2 ^ are equivalent if 

fi {2 \p) = n {2) {P) (47) 

whenever P and P are related as above. 

Next we give an explicit prescription for i?( 2 ) . For edges in T> 2 (P) that do not in- 
volve vertices on the subdivided edge, we take Q^ to coincide with Q^ 2 \ That is, for 
i, j, k all distinct from p, a, q, we take 

n^({i,j -4 k}) = DV>({i,j -4 k}). (48) 

As p and q are not adjacent on P, we take 

^ 2 )({z,p^<z})=0. (49) 

For edges on P 2 (P) involving the subdivided segments p — >• a and a — >• q, we require 
that J?( 2 ) ({i, p — > a}) and J7^ 2 ^ ({i,a — > g}) add up to give the phase Q^ (i, p -4 g) 
on the original edge. The partitioning of the original phase between the subdivided 
segments amounts to a choice of gauge. For definiteness, we will take the phases on the 
two halves of the subdivided edge to be the same, so that 



nV>({i,p -4 a}) = & 2 \{t, a^q}) = ~^ 2 \{i t p -> q}). 



(50) 



It remains to determine il^ for edges of Ci (G) on which the stationary particle sits 
at the new vertex a. This follows from requiring that Q^ satisfy the relations 

Q^ {{a, i^j}) + & 2 \{ h a^p}) + Q™ {{p _ j _> i}) + qV) ({lj p _, o}) = , 

^ (2) ({a, i^j}) + ^ ({ j, a^q}) + Q^ {{q: j^i}) + Q( 2 ){ {l , q^a})=0. 

(51) 



From (50 1 and the antisymmetry property il^ ({i, j — > k}) = —Q({i, k — > j}), along 
with the relations ( |44] i satisfied by Q^ 2 \ it follows that these conditions are equivalent, 
and both are satisfied by taking 

Q (2 *> (a, i -> j) = i (fl^ (p,i->j) + n^ ( g , i->j)Y (52) 

Finally, when i or j coincide with one of the vertices p or q the expression should be 

f2^({a, q -> j}) = (& 2 \{p, q -+ j}) + i/2< 2 >({j, g -> p})) . (53) 

It is then straightforward to verify that il^ 2 '(P) = Q^ 2 \P) whenever P and P are 
related as in (|4"5|l and (|46]> and that i?( 2 ' is a topological gauge potential. 
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Construction of n-particle topological gauge potential. Let Q^ 2 > be a gauge potential 
on T> 2 (P). By repeatedly applying the procedure from the previous paragraph, we can 
construct an equivalent gauge potential J?( 2 ' on V 2 (r), where r is a sufficiently sub- 
divided version of Z\ in which n — 2 vertices are added to each edge of F. We resolve 
H^ into its AB and statistics components Q&L and i?L , as in d42|. Suppose the pure 



"AB " uu J "S 

AB component is described by the gauge potential u^ 1 ' on r. We define the n-particle 
gauge potential, Q^ n \ on V n (r) as follows. Given (n + 1) vertices of r, denoted 
{vi, . . . ,v n -x, i,j}, with i ~ j, we take 



fl< n > ({«i, . . .,«„_!,* -► i» = «W(« -► i) + V 4 2) (K, * -► j}). (54) 



That is, the phase associated with the one-particle move i — > j is the sum of the AB- 

phase u^(i,j) and the two-particle statistics phases il s ({v r ,i — > j}) summed over 
the positions of the other particles. 

Given that Q^ is a topological gauge potential, let us verify that Q^ n ' is a topologi- 
cal gauge potential. Let i — >• k and j — > I be distinct edges of I\ and let {vi , . . . , Vn-2} 
denote (n — 2) vertices of _T that are distinct from i, j, fc, I. We need to verify if 

fl< B > ({Vi, . . .,V n . 2 ,i,j -> I}) + n [n) ({Vl, . . .,V n _ 2 ,l,i^ fc}) + 
+flW ({«!,. . . , V„_ 2 , fc, J -► j}) + flW ({«!, . . . , V n _ 2 , j, fc -► *}) = 0. 

Using < f34] > it reduces to 

w^(i -> fc) + w (1) (fc -» i) +uj w U ->• J) +w (1) (i -» fe)+ 

/n-2 \ /n-2 

E 4 2) (K,i -> I}) + 4 a) ({i,j -> 0) I + E «i 3) ({«r,i -» fc}) + af\{i,i -> fc}) 



r— 1 / \r— 1 



(n— 2 \ /n— 2 \ 

E 4 a) ««r. * -> #) + 4 2) ({ fc . ' -► i» J + ( E 4 2) (K. k -* 9) + 4 2) «i. * -+ 0) J 



Next, using the antisymmetry property i?g ({« r , i — > k}) = —Og ({v r , k — > i}) and 

(2) 
the fact that f2 s is a topological gauge potential we get 

E (^ 2) (K, i -+ 1}) + ^ a) (K,« -> j})) + (n£\{v r ,i-+ fc}) + ^ 2) (K, fc -> i})) + 
1— 1 

+a£ ) ({i,j -¥ i}) + of\{i,i -> fc}) + ^ 2) ({fc,i -> j}) + n£\{j, k -¥ i» = 0. 



Therefore, the gauge potential defined by ( |54] l is topological. Equivalence classes 
of n-particle topological gauge potentials are essentially elements of the first homology 
group Hi(V 2 (r)). By Theorem plthe equivalence classes in Hi(T> n (r)) are in 1-1 
correspondence with equivalence classes in Hi (D 2 (-T)). Hence, for 2-connected graphs 
all choices of n-particle topological gauge potential on T) n (r) can be realized by ( |54| ). 
Finally, note that, as explained in |6], having an n-particle topological gauge potential 
one can easily construct a tight-binding Hamiltonian which supports quantum statistics 
represented by it (see [6| for more details). 
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Appendix 

We present an argument which shows that the n-particle cycles given in sections[4~T|and 



5.1 form an over-complete spanning set of the first homology group Hi(V n (r)). The 
argument follows the characterization of the fundamental group using discrete Morse 
theory by Farley and Sabalka IUHI17l[T8ll or alternatively the characterization of the 
discrete Morse function for the n-particle graph 0. Here, however, we present the 
central idea in a way that does not assume a familiarity with discrete Morse theory in 
order to remain accessible. For a rigorous proof we refer to the articles cited above. 

Given a sufficiently subdivided graph r we identify some maximal spanning subtree 
T in r; T is obtained by omitting exactly /3i (-T) of the edges in r such that T remains 
connected but contains no loops. The tree can then be drawn in the plane to fix an 
orientation. A single vertex of degree 1 in T is identified as the root and the vertices of 
T are labeled 1,2, . . . , |V| starting with 1 for the root and labeling each vertex in turn 



traveling from the root around the boundary of T clockwise, see figure 19 
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Fig. 19. A sufficiently subdivided graph for 3 particles, edges in a maximal spanning tree are shown with 
solid lines and edges omitted to obtain the tree are shown with dashed lines. Vertices are labeled following 
the boundary of the tree clockwise from the root vertex 1. 



To characterize a basis of n-particle cycles for the first homology group we fix a root 
configuration xq = {1,2, ... ,n} where the particles are lined up as close to the root 
as possible, see figure |20ja). The tree T is used to establish a set of contactable paths 
between n-particle configurations on the graph (a discrete vector field). Given an n- 
particle configuration x = {vi , . . . , v n } on the graph a path from x to Xo is a sequence 
of one -particle moves, where a single particle hops to an adjacent vacant vertex with the 
remaining n — 1 particles remaining fixed. This is a 1-cell {v\ , . . . , v n - \,u — > v} where 
u and v are the locations of the moving particle. The labeling of the vertices in the tree 
provides a discrete vector field on the configuration space. A particle moves according 
to the vector field if n + 1 — > n, i.e. the particle moves towards the root along the tree. 
This allows a particle to move through a non-trivial vertex (a vertex of degree > 3) if the 
particle is coming from the direction clockwise from the direction of the root. To define 
a flow that takes any configuration back to xo we also define a set of priorities at the 
non-trivial vertices that avoids n-particle paths crossing. A particle may also move onto 
a non-trivial vertex u according to the vector field if the 1-cell {v\, . . . , u n _ \,u — > v} 
does not contain a vertex Vj with v < Vj < u; i.e. moving into a nontrivial vertex 
particles give way (yield) to the right. So a particle can only move into the nontrivial 
vertex if there are no particles on branches of the graph between the branch the particle 
is on and the root direction clockwise from the root. With this set of priorities it is 
clear that a path (sequence of 1-cells) exists that takes any configuration x to Xq, using 
only 1-cells in the discrete vector field. Equivalently by reversing the direction of edges 
in 1-cells so that particles move away from the root we can move particles from the 
reference configuration xo to any configuration x according to the flow. As ?i-particle 
paths following this discrete flow do not cross these paths are contractible; equivalently 
we can always choose a basis of loops so that the phase around closed loops combining 
paths following the discrete flow is zero. 

It remains to find a basis for the cycles that use 1-cells not in the discrete vector field. 
We see now that there are only two types of 1-cells that are excluded; those where the 
edge u <-> v is one of the /3i (-T) edges omitted from r to construct T, and those where 
a particle moves through a non-trivial vertex out of order - without giving way to the 
right. 

We first consider a 1-cell c u _> v — {v\, . . . ,v n -i,u —> v} where 11 o w is an 
omitted edge. Such a 1-cell is naturally associated with a cycle where the particles move 
from Xo to {v\ ,..., v n - 1 , u] according to the vector field, then follow c u ^ v and finally 
move back from {v\ , . . . , w„_i , v} to Xo according to the vector field. These ?i-particle 
cycles are typically the AB-cycles where one particle moves around a loop in r with 



the other particles at a given configuration. We saw in section 4. 1 that while the phase 



associated with an AB-cycle can depend on the position of the other particles, these 
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phases can be parameterized by only /3i (-T) independent parameters; one parameter for 
those cycles using each omitted edge. 

We now consider, instead, cycles that include a 1-cell c = {vi, . . . , v n -\, u — > v)} 
where a particle moves out of order at a nontrivial vertex. Again each such 1-cell is 
naturally associated to a cycle C through xq where the particle moves according to the 



vector field except when it uses the 1-cell c. Such a cycle is shown in figure 20 



5 6 7 




(a) 



(b) 



(0 




(d) 



(e) 



Fig. 20. An exchange cycle starting from the root configuration {1, 2, 3} and using a single 1-cell (c) that 
does not respect the flow at the non-trivial vertex 3. Large bold nodes indicate the initial positions of particles 
and light nodes their final positions. In paths (a),(b),(d) and (e) particles move according to the vector field. 



Such a cycle can be broken down into a product of F-cycles in which pairs of par- 
ticles are exchanged using three arms of the tree connected to the nontrivial vertex v 
identified by u, 1 and some Vj where Vj is a vertex in c with v < Vj < u. Figure 
|2T| shows a cycle homotopic to the cycle in figure [20] broken into the product of two 
F-cycles; paths (a) through (c) and (d) through (e) respectively. Notice that moving ac- 



cording to the vector field one returns from the initial configuration in figure 2 1 a) to the 



root configuration in figure 20 a) and similarly one returns from the final configuration 
in figure |2TJe) to the final configuration figure |2T|d). Then by contracting adjacent 1- 
cells in the paths where the direction of the edge has been reversed it is straight forward 



to verify that the cycles in figures 20 and 21 are indeed homotopic 



Given a cycle C from xo associated with a 1-cell J that does not respect the ordering 
at a nontrivial vertex to obtain a factorization of C as a product of F-cycles one need 
only start from c and follow C until it is necessary to move a third particle. Instead 
of moving the third particle close the path to make a F-cycle, which requires moving 
only one of the two particles moved so far. Then retrace ones steps to rejoin C and 
move the third particle through the nontrivial vertex again close a F-cycle and repeat. 
As any permutation can be written as the product of exchanges any such cycle C can 
be factored as a product of F-cycles. 

Finally, as any n-particle cycle can be written as a closed sequence of 1-cells and 
between 1-cells we can add contactable paths according to the vector field without 
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Fig. 21. Examples of paths that form Y-cycles in the over complete basis; large bold nodes indicate the 
initial positions of particles on the path and light nodes the final position a particle moves to. (a),(b) and (c) 
together form a Y-cycle, exchanging two particles at the non-trivial vertex 3, similarly (c),(d) and (e) also 
form a Y-cycle. Paths (a) through (e) together in order is a cycle homotopic to the exchange cycle starting 
from the root configuration shown in figurepO] 



changing the phase associated with a cycle, we see that the AB-cycles and the cycles 
associated with Y subgraphs centered at the nontrivial vertices form a basis for the 
n-particle cycles. Clearly this spanning set will, in general, be over-complete as many 
relations between these cycles exist in a typical graph, in fact the full discrete Morse 
theory argument shows that all such relations are determined by critical 2-cells [ 1 1 1. 
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